Laudon xuất thân trong một gia đình mang ba dòng máu Đức, Latgallia và Scotland. Gia tộc Laudon đã định cư tại thái ấp của mình ở, gần Ļaudona thuộc miền Đông Latvia từ trước năm 1432. Cha của Gideon Ernst von Laudon là Otto Gerhard von Laudohn, một sĩ quan phục vụ trong quân đội Thụy Điển và về hưu với quân hàm Trung tá cũng một mức lương hưu đạm bạc. Năm 1732 cậu bé Gideon Ernst được gởi vào quân đội Đế quốc Nga với tư cách là một học viên Thiếu sinh quân. Gideon đã tham gia trận vây hãm Gdańsk của Nguyên soái Khristofor Antonovich Minikh vào năm 1734, tham gia vào một cuộc hành quân tới sông Rhine của quân Nga vào năm 1735 và tham gia cuộc Chiến tranh Nga-Thổ Nhĩ Kỳ, 1735-1739.

Cảm thấy không thỏa mãn với tương lai của mình, Laudon tự nguyện giải ngũ khỏi quân đội Nga và tìm kiếm nơi lập thân ở một xứ sở khác. Ban đầu ông đến xin gia nhập quân đội Phổ nhưng bị Phriđrích II Đại Đế từ chối. Sau đó, Laudon đến kinh đô của Áo là Viên và được bổ nhiệm làm Đại úy của các quân đoàn tự do dưới trướng của Franz Freiherr von der Trenck. Ông tham gia vào các cuộc hành quân và đánh phá của quân đoàn (ngoại trừ các hành động cướp phá tàn bạo "đặc trưng" của đội quân của Trenck) cho đến khi bị thương và bị bắt ở Alsace. Không lâu sau đó ông được thả ra khi quân chủ lực Áo tiến tới khu vực này.

Đến năm 1745, Laudon trở lại chiến trường ở vùng rừng núi của Schlesien; lần này ông lại tiếp tục phục vụ dưới quyền của Trenck với vai trò là chỉ huy của lực lượng khinh binh và chứng tỏ được tài năng vượt trội của mình. Ông cũng tham gia vào Trận Soor vào cuối tháng 9 cùng năm. Tuy nhiên, vì chán ghét tính vô kỷ luật và sự ô hợp của đội quân của Trenck, Laudon nhanh chóng giải ngũ. Ông sống cuộc sống nghèo nàn của một sĩ quan thất nghiệp trong một thời gian, sau đó được bổ nhiệm làm đại úy của một Trung đoàn Biên phòng trong vòng mười năm ở quận Karlovac - một công việc vừa mang tính chất quân sự vừa mang tính hành chính. Tại nơi đóng quân của mình ở Bunić, Laudon đã cho xây dựng một nhà thờ và trồng một cây sồi sau này được đặt theo tên của ông. Trong suốt mười năm tại ngũ, Laudon dần dần leo lên được cấp bậc trung tá ngay khi cuộc Chiến tranh Bảy năm bùng nổ. Và đó cũng là lúc vinh quang của ông bắt đầu.